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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Original) A parity check matrix generation method for generating parity check matrix 
H of m rows and n columns in low-density parity-check code; wherein: 

said parity check matrix H is made up from partial matrix HI of m rows and k columns (where k 
= n-m) and partial matrix H2 of m rows and m columns; and 

positions of matrix elements "1" of each row of said partial matrix HI are determined to satisfy 
conditions that, when any two rows contained in said partial matrix HI are selected, periods of 
the two rows are relatively prime, or when the periods of the two rows are identical, phases are 
different. 

2. (Original) The parity check matrix generation method according to claim 1, wherein: 
period list P={p(l), p(2), p(PL)} (where p(l)-p(PL) are relatively prime) is determined; and 
for each of elements p(j) of said period list P, a maximum p(j) rows of partial matrix HI are 
generated in which the periods are p(j) and the phases are different. 

3. (Original) The parity check matrix generation method according to claim 2, wherein 
elements from element p(2) to element p(PL) are generated based on leading element p(l). 
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4. (Original) The parity check matrix generation method according to claim 3, wherein 
elements p(j) of period list P are generated such that elements p(j) are the smallest values among 
values that satisfy a condition of being relatively prime with all preceding elements from element 
p(l) to element p(j— 1). 

5. (Original) The parity check matrix generation method according to claim 3, wherein 
elements p(j) of period list P are generated such that elements p(j) are the smallest values among 
values that each satisfy a condition of being a prime number greater than preceding element p(j- 

1). 

6. (Currently Amended) The parity check matrix generation method according to any one 
of claims claim 1 ie-£, wherein a unit matrix is generated as partial matrix H2. 

7. (Original) The parity check matrix generation method according to claim 1, wherein a 
lower triangular matrix is generated as partial matrix H2 by determining the positions of matrix 
elements "1" within a lower triangle matrix such that the conditions are satisfied that, when any 
two rows contained within partial matrix H2 are selected, the periods of the two rows are 
relatively prime, or when the periods of the two rows are identical, their phases are different. 

8. (Original) The parity check matrix generation method according to claim 7, wherein: 
period list P={p(l), p(2), p(PL)} (where p(l)-p(PL) are relatively prime) is determined; and 
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for each of elements p(j) of said period list P, a maximum p(j) rows of partial matrix H2 are 
generated in which the periods are p(j) and the phases are different. 

9. (Original) The parity check matrix generation method according to claim 8, wherein 
elements from element p(2) to element p(PL) are generated based on leading element p(l). 

10. (Original) The parity check matrix generation method according to claim 9, wherein 
elements p(j) of period list P are generated such that elements p(j) are the smallest values among 
values that satisfy a condition of being relatively prime with all preceding elements from element 
p(l) to element p(H). 

1 1 . (Original) The parity check matrix generation method according to claim 9, wherein 
elements p(j) of period list P are generated such that elements p(j) are the smallest values among 
values that each satisfy a condition of being a prime number greater than preceding element p(j- 
1). 

12. (Original) A parity check matrix generation method for generating a parity check 
matrix of m rows and n columns in a low-density parity-check code, wherein: 

row r of a parity check matrix is generated by using period list P={p(l), p(2), . . p(PL)} (where 
p(l)-p(PL) are relatively prime) to: set as "1" matrix elements that correspond to columns c that 
satisfy conditions, using integer i and prescribed value F(j), 1 < c < n-m and c=p(j>i+r+F(j) if 
N(j-1)+1 < r < N(j), where N(j) is defined as a sum of values from element p(l) to element p(j) 
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of said period list P, and moreover, N(0) is defined as "0"; to set as "1" matrix elements that 
correspond to columns c that satisfy a condition c=n-m+r; and to set as "0" matrix elements that 
do not satisfy any of said conditions. 

13. (Original) The parity check matrix generation method according to claim 12, wherein 
FG) = -N0-1). 

14. (Original) The parity check matrix generation method according to claim 12, wherein 
F(j) = n-m. 

15. (Original) A parity check matrix generation method for generating a parity check 
matrix of m rows and n columns in low-density parity-check codes; wherein: 

row r of a parity check matrix is generated by using period list P={p(l), p(2), . . ., p(PL)} (where 
p(l)-p(PL) are relatively prime) to: set as "1" matrix elements that correspond to columns c that 
satisfy conditions, using integer i, 1 < c < n-m+r and c=pG>i+n-m+r if NQ-1)+1 < r < NO), 
where NO) is defined as a sum of values from element p(l) to element pO) of said period list P, 
and moreover, N(0) is defined as "0"; and to set as "0" matrix elements that do not satisfy any of 
said conditions. 

16. (Original) A parity check matrix generation method for generating a parity check 
matrix of m rows and n columns in low-density parity-check codes; wherein: 
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row r of a parity check matrix is generated by using period list P= {p(l), p(2), . . ., p(PL)} (where 
p(l)-p(PL) are relatively prime) and period list Q={q(l), q(2), q(QL)} (where q(l)-q(QL) 
are relatively prime) to: set as "1" matrix elements that correspond to columns c that satisfy 
conditions, using integer i and a prescribed value F(j), 1 < c < n-m and c=p(j) # i+r+F(j) if N(j- 
1)+1 < r < N(j), where N(j) is defined as a sum of values from element p(l) to element p(j) of 
said period list P, and moreover, N(0) is defined as "0"; to set as "1" matrix elements that 
correspond to columns c that satisfy conditions, using integer i, n-m+1 < c < n-m+r and 
c=q(j>H-n-m+r if M(j-1)+1 < r < M(j), where M(j) is defined as a sum of values from element 
q(l) to element q(j) of period list Q, and moreover, M(0) is defined as "0"; and to set as "0" 
matrix elements that do not satisfy any of said conditions. 

17. (Original) The parity check matrix generation method according to claim 16, wherein 
F (j)--N(j-l). 

18. (Original) The parity check matrix generation method according to claim 16, wherein 
F(j) = n-m. 

19. (Currently Amended) The parity check matrix generation method according to 
claim 12, claim 15 or claim 16 , wherein period list P is determined by generating elements from 
element p(2) to element p(PL) based on leading element p(l). 
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20. (Original) The parity check matrix generation method according to claim 19, wherein 
elements p(j) of period list P are generated such that elements p(j) are the smallest values among 
values that satisfy a condition of being relatively prime with all preceding elements from element 
p(l) to element p(j-T)- 

21. (Original) The parity check matrix generation method according to claim 19, wherein 
elements p(j) of period list P are generated such that elements p(j) are the smallest values among 
values that each satisfy a condition of being a prime number greater than preceding element p(j- 
1). 

22. (Currently Amended) A data transmission system that includes: an encoding device 
for encoding data and a decoding device for decoding data that have been encoded; wherein: 
said encoding device, based on prescribed parameters, uses the parity check matrix generation 
method described in any on e of claim 1 , claim 12, claim 15, and claim 16 to generate a parity 
check matrix, uses the generated parity check matrix to perform low-density parity encoding to 
convert data to codewords, and transmits the converted codewords to said decoding device by 
way of a transmission line; and 

said decoding device, based on parameters identical to the parameters used by said encoding 
device, uses said parity check matrix generation method to generate a parity check matrix, and 
uses the generated parity check matrix to decode codewords that have been received from said 
encoding device to convert to the data that preceded encoding. 
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23. (Original) The data transmission system according to claim 22, wherein the 
encoding device generates a parity check matrix based on a prescribed period list P as the 
parameters; and 

the decoding device generates a parity check matrix based on a period list P identical to period 
list P used by said encoding device. 

24. (Original) The data transmission system according to claim 22, wherein: 
the encoding device: 

determines period list P by generating elements from element p(2) to element p(PL) based on 

leading element p(l) of period list P as the parameters; and 

generates a parity check matrix based on the determined period list; and 

the decoding device: 

determines period list P by generating elements from element p(2) to element p(PL) based on 
element p(l) that is identical to element p(l) used by said encoding device; and 
generates a parity check matrix based on the determined period list. 

25. (Original) The data transmission system according to claim 24, wherein: 

the encoding device generates elements p(j) of period list P such that elements p(j) are the 
smallest values of values that satisfy a condition of being relatively prime with all preceding 
elements from element p(l) to element pG~l); and 
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the decoding device generates elements pG) of period list P such that elements p(j) are the 
smallest values of values that satisfy the condition of being relatively prime with all preceding 
elements from element p(l) to element p(j— 1). 

26. (Original) The data transmission system according to claim 24, wherein: 

the encoding device generates elements p(j) of period list P such that elements p(j) are the 
smallest values of values that each satisfy a condition of being a prime number greater than 
preceding element p(j— 1); and 

the decoding device generates elements p(j) of period list P such that elements p(j) are the 
smallest values of values that each satisfy the condition of being a prime number greater than the 
preceding element p(j— 1)- 

27. (Original) The data transmission system according to claim 22, wherein: 

the encoding device transmits parameters to the decoding device by way of a transmission line; 
and 

said decoding device uses parameters received from said encoding device to generate a parity 
check matrix based on parameters identical to the parameters used by said encoding device. 

28. (Original) The data transmission system according to claim 22, wherein: 

the decoding device transmits parameters to the encoding device by way of a transmission line; 
and 
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said encoding device uses parameters received from said decoding device to generate a parity 
check matrix based on parameters identical to parameters used by said decoding device. 

29. (Original) The data transmission system according to claim 22, wherein: 

the encoding device transmits parameters for each of prescribed time intervals to the decoding 
device by way of a transmission line; and 

said decoding device uses parameters received from said encoding device to thus generate a 
parity check matrix based on parameters identical to parameters used by said encoding device. 

30. (Original) The data transmission system according to claim 22, wherein: 

the decoding device transmits parameters for each of prescribed time intervals to the encoding 
device by way of a transmission line; and 

said encoding device uses parameters received from said decoding device to generate a parity 
check matrix based on parameters identical to parameters used by said decoding device. 

31. (Original) The data transmission system according to claim 22, wherein: 

the encoding device transmits parameters to the decoding device by way of a transmission line 
when a content of said parameters has been updated; and 

said decoding device uses parameters received from said encoding device to generate a parity 
check matrix based on parameters identical to parameters used by said encoding device. 

32. (Original) The data transmission system according to claim 22, wherein: 
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the decoding device transmits parameters to the encoding device by way of a transmission line 
when a content of said parameters has been updated; and 

said encoding device uses parameters received from said decoding device to generate a parity 
check matrix based on parameters identical to parameters used by said decoding device. 

33. (Currently Amended) An encoding device for: based on prescribed parameters, using 
the parity check matrix generation method according to any on e of claim 1 , claim 12, claim 15 , 
and claim 16 to generate a parity check matrix; and using the generated parity check matrix to 
perform low-density parity encoding to convert data to codewords, and transmitting the 
converted codewords to a decoding device by way of a transmission line. 

34. (Currently Amendedl) A decoding device for: receiving codewords from an encoding 
device by way of a transmission line; and based on prescribed parameters, using the parity check 
matrix generation method according to any on e of claim 1, claim 12, claim 15, and claim 16 to 
generate a parity check matrix, and using the generated parity check matrix to decode said 
received codewords and convert to data that preceded encoding. 

35. (Original) A parity check matrix generation program for generating parity check 
matrix H of m rows and n columns in low-density parity-check code, said parity check matrix 
generation program causing a computer to execute processes of: 

constructing said parity check matrix H from partial matrix HI of m rows and k columns and 
partial matrix H2 of m rows and m columns (where m = n-k); and 
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determining positions of matrix elements "1" of each row of said partial matrix HI to satisfy 
conditions that, when any two rows contained in said partial matrix HI are selected, periods of 
the two rows are relatively prime, or when the periods of the two rows are identical, phases are 
different. 

36. (Original) A parity check matrix generation program for generating a parity check 
matrix of m rows and n columns in low-density parity-check code, said parity check matrix 
generation program causing a computer to execute processes of: 

generating row r of a parity check matrix by using period list P={p(l), p(2), . . ., p(PL)} (where 
p(l)-p(PL) are relatively prime) to: set as "1" matrix elements that correspond to columns c that 
satisfy conditions, using integer i and a prescribed value F(j), 1 < c < n-m and c=p(j) # i+r+F(j) if 
N(j-1)+1 < r < N(j)> where N(j) is defined to be a sum of values from element p(l) to element 
p(j) of said period list P, and moreover, N(0) is defined to be "0"; to set as "1" matrix elements 
that correspond to columns c that satisfy a condition c=n-m+r; and to set as "0" matrix elements 
that do not satisfy any of said conditions. 

37. (Original) A parity check matrix generation program for generating a parity check 
matrix of m rows and n columns in low-density parity-check code, said parity check matrix 
generation program causing a computer to execute processes of: 

generating row r of a parity check matrix by using period list P={p(l), p(2), p(PL)} (where 
p(l)-p(PL) are relatively prime) to: set as "1" matrix elements that correspond to columns c that 
satisfy conditions, using integer i, 1 < c < n-m+r and c=p(j) # i+n-m+r if N(j-1)+1 < r < N(j), 
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where N(j) is defined to be a sum of values from element p(l) to element p(j) of said period list 
P, and moreover, where N(0) is defined to be "0"; and to set as "0" matrix elements that do not 
satisfy any of said conditions. 

38. (Original) A parity check matrix generation program for generating a parity check 
matrix of m rows and n columns in low-density parity-check code, said parity check matrix 
generation program causing a computer to execute a process of: 

generating row r of a parity check matrix by using period list P={p(l), p(2), . . ., p(PL)} (where 
p(l)-p(PL) are relatively prime) and period list Q={q(l), q(2), q(QL)} (where q(l)-q(QL) 
are relatively prime) to: set as "1" matrix elements that correspond to columns c that satisfy 
conditions, using integer i and a prescribed value F(j) 5 1 < c < n-m and c=p(j)M+r+F(j) if N(j- 
1)+1 < r < N(j), where N(j) is defined as a sum of values from element p(l) to element p(j) of 
said period list P, and moreover, N(0) is defined as "0"; to set as "1" matrix elements that 
correspond to columns c that satisfy conditions, using integer i, n-m+1 < c < n-m+r and 
c=q(j)M+n-m+r if M(j-1)+1 < r < M(j), where M(j) is defined as a sum of values from element 
q(l) to element q(j) of said period list Q, and moreover, M(0) is defined as "0"; and to set as "0" 
matrix elements that do not satisfy any of said conditions. 

39. (New) The parity check matrix generation method according to claim 2, wherein a 
unit matrix is generated as partial matrix H2. 
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40. (New) The parity check matrix generation method according to claim 3, wherein a 
unit matrix is generated as partial matrix H2. 

41. (New) The parity check matrix generation method according to claim 4, wherein a 
unit matrix is generated as partial matrix H2. 

42. (New) The parity check matrix generation method according to claim 5, wherein a 
unit matrix is generated as partial matrix H2. 

43. (New) The parity check matrix generation method according to claim 15, wherein 
period list P is determined by generating elements from element p(2) to element p(PL) based on 
leading element p(l). 

44. (New) The parity check matrix generation method according to claim 16, wherein 
period list P is determined by generating elements from element p(2) to element p(PL) based on 
leading element p(l). 

45. (New) A data transmission system that includes: an encoding device for encoding 
data and a decoding device for decoding data that have been encoded; wherein: 

said encoding device, based on prescribed parameters, uses the parity check matrix generation 
method described in claim 12 to generate a parity check matrix, uses the generated parity check 
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matrix to perform low-density parity encoding to convert data to codewords, and transmits the 
converted codewords to said decoding device by way of a transmission line; and 
said decoding device, based on parameters identical to the parameters used by said encoding 
device, uses said parity check matrix generation method to generate a parity check matrix, and 
uses the generated parity check matrix to decode codewords that have been received from said 
encoding device to convert to the data that preceded encoding. 

46. (New) A data transmission system that includes: an encoding device for encoding 
data and a decoding device for decoding data that have been encoded; wherein: 

said encoding device, based on prescribed parameters, uses the parity check matrix generation 
method described in claim 15, to generate a parity check matrix, uses the generated parity check 
matrix to perform low-density parity encoding to convert data to codewords, and transmits the 
converted codewords to said decoding device by way of a transmission line; and 
said decoding device, based on parameters identical to the parameters used by said encoding 
device, uses said parity check matrix generation method to generate a parity check matrix, and 
uses the generated parity check matrix to decode codewords that have been received from said 
encoding device to convert to the data that preceded encoding. 

47. (New) A data transmission system that includes: an encoding device for encoding 
data and a decoding device for decoding data that have been encoded; wherein: 

said encoding device, based on prescribed parameters, uses the parity check matrix generation 
method described in claim 16 to generate a parity check matrix, uses the generated parity check 
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matrix to perform low-density parity encoding to convert data to codewords, and transmits the 
converted codewords to said decoding device by way of a transmission line; and 
said decoding device, based on parameters identical to the parameters used by said encoding 
device, uses said parity check matrix generation method to generate a parity check matrix, and 
uses the generated parity check matrix to decode codewords that have been received from said 
encoding device to convert to the data that preceded encoding. 

48. (New) An encoding device for: based on prescribed parameters, using the parity 
check matrix generation method according to claim 12, to generate a parity check matrix; and 
using the generated parity check matrix to perform low-density parity encoding to convert data to 
codewords, and transmitting the converted codewords to a decoding device by way of a 
transmission line. 

49. (New) An encoding device for: based on prescribed parameters, using the parity 
check matrix generation method according to claim 1 5 to generate a parity check matrix; and 
using the generated parity check matrix to perform low-density parity encoding to convert data to 
codewords, and transmitting the converted codewords to a decoding device by way of a 
transmission line. 

50. (New) An encoding device for: based on prescribed parameters, using the parity 
check matrix generation method according to claim 16 to generate a parity check matrix; and 
using the generated parity check matrix to perform low-density parity encoding to convert data to 
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codewords, and transmitting the converted codewords to a decoding device by way of a 
transmission line. 

5 1 . (New) A decoding device for: receiving codewords from an encoding device by way 
of a transmission line; and based on prescribed parameters, using the parity check matrix 
generation method according to claim 12, to generate a parity check matrix, and using the 
generated parity check matrix to decode said received codewords and convert to data that 
preceded encoding. 

52. (New) A decoding device for: receiving codewords from an encoding device by way 
of a transmission line; and based on prescribed parameters, using the parity check matrix 
generation method according to claim 15, to generate a parity check matrix, and using the 
generated parity check matrix to decode said received codewords and convert to data that 
preceded encoding. 

53. (New) A decoding device for: receiving codewords from an encoding device by way 
of a transmission line; and based on prescribed parameters, using the parity check matrix 
generation method according to claim 16 to generate a parity check matrix, and using the 
generated parity check matrix to decode said received codewords and convert to data that 
preceded encoding. 
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